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METHOD FOR HANDLING 32 BIT 

RESULTS FOR AN OUT-OF- 
ORDER PROCESSOR WITH A 64 
BIT ARCHITECTURE 

Background of Invention 

[0001] FIELD OF THE INVENTION 

[0002] The present invention relates to an improvement of out-of-order CPU architecture 
regarding code flexibility. In particular, it relates to a method for operating an out-of- 
order processor having an architecture of a larger bitlength with a program 
comprising instructions compiled to produce instruction results of a smaller bitlength. 

[0003] DESCRIPTION OF THE PRIOR ART 

[0004] The present invention has a quite general scope which is not limited to a vendor- 
specific processor architecture because its key concepts are independent therefrom. 

[0005] Despite of this fact it will be discussed with a specific prior art processor 
architecture. 

[0006] Fig.l shows a schematically depicted prior art out-of-order processor 100, in this 
example a IBM S/390 processor having an essential component a so-called Instruction 
Window Buffer, further referred to herein as IWB. This is also depicted in fig. 2 with 
reference numeral 1 10. 

[0007] 

After coming from an instruction cache 160 and passed through a decode and 
branch prediction unit 1 70 the instructions are dispatched still in-order. In this out- 
of-order processor the instructions are allowed to be executed and the results written 



APP ID-09683351 



Page 1 of 34 



back into the IWB out-of-order. 

[0008] In other words, after the instructions have been fetched by a fetch unit 1 70, 

stored in the instruction queue 1 40 and have been renamed in a renaming unit 1 1 5, 
see Fig. 2, they are stored in-order into a part of the IWB called reservation station 
(RS) 120. From the reservation station the instructions may be issued out-of-order to 
a plurality of instruction execution units 1 80 abbreviated herein as IEU, and the 
speculative results are stored in a temporary register buffer, called reorder buffer 1 25, 
abbreviated herein as (ROB). These speculative results are committed (or retired) in 
the actual program order thereby transforming the speculative result into the 
architectural state within a register file 1 30, a so-called Architected Register Array 
(ARA). In this way it is assured that the out-of-order processor with respect to its 
architectural state behaves like an in-order processor. The communication between 
rename unit reservation station 1 20, reorder buffer 1 25 and register file 1 30 is done 
with a multiplexor element 1 50. 

[0009] In the before-mentioned prior art, exemplarily cited processor the central 

components of an out-of-order processor are implemented as a unified buffer, the 
above said Instruction Window Buffer (IWB). 

[0010] Next, the Instruction Window Buffer components are described in some more 

detail and with reference to fig. 2 and 3 while introducing the problems of handling 
32 bit instruction results in said exemplarily chosen 64 bit S/390 architecture. 

[001 1] From the instruction queue 140 up to 4 instructions are dispatched each cycle in 
program order to the IWB. The IWB pipeline is depicted in fig. 3 and starts with 
renaming, 310, said up to 4 dispatched instructions. The renaming process, translates 
the source logical register address into a physical address specifying where the 
speculative result resides or will be stored after execution. Furthermore, it allocates 
new ROB entries for the storage of the speculative results after execution of the 
dispatched instructions. 

[0012] 

The detection of a dependency of a source register with the target register of an 
instruction that resides in the IWB is done by the renaming logic by comparing the 
source operand register addresses with the target operand register addresses stored 
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for each entry. 



[001 3] Next, match(0..63) signals generated for each entry are ANDed with a so called 
"current_bit(0..63)". A current_bit(i) is only ON when an instruction i is the youngest 
instruction in the IWB for the specific logical target register address. It should be 
noted that ANDing the match(0..63) with the current_bit(0..63) string - thereby 
generating the RSEL(0..63) string in fig. 2 - is needed, since several matches may be 
found for the same logical target address. However, only the match with the youngest 
instructions specifies the correct dependency. It should be noted further that instead 
of a current bit a priority filter logic could also be used to filter out the youngest 
match and thereby generating the RSEL(0..63) for an operand. The generation of the 
RSEL(0..63) string has been described here for a single operand, but it will be clear 
that in the case when more operands or more instructions are renamed, then for each 
, operand such a RSEL(0..63) string is generated. 

1 [001 4] In the next "read ROB" cycle 320, the RSEL(0..63) selects the ReOrder Buffer (ROB). 
] As a result the ta 9. data validity bit and target data (if available) will appear at the 

J output ports of the ROB 1 25 for each source operand at the end of the second cycle. 

■ Dependent on the protocol that the lEUs supports, the tag, validity and data may not 

be read in the same cycle. In other words, after the read out of the tag, the read out of 
I the data or the validity bits may be realized in separate cycles to maintain the 

-~ consistency of the data between reorder buffer ROB 1 25 and reservation station 1 20. 

1 In case that there is no dependency (RSEL(0..63)="00..00") the "read_ARA" signal is 

switched ON by the ROB causing that the operand data will be read from the ARA 230 
addressed by the logical address. This ends the "read ROB"cycle. 

[001 5] Next, in the "write RS"cycle 330 the tag, validity and data is written into the 

reservation 220 -entry allocated to the renamed instructions. Again, the writing of 
data in the reservation station may be delayed for the validity and data bits dependent 
on the protocol for tag and data of the IEU"s. 



[001 6] 



In the next cycle, the "select"cycle 340, the instructions for which the data was 
written into the reservation station in the previous cycle will be included into the set 
of instructions that are considered by the select logic for issue. In the IWB the select 
logic selects the oldest instruction that waits for issue for each IEU. This logic is 
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implemented by a priority filter like it is described in the above referenced patent 
application. As a result of the select logic a string issue(0..63) is generated for the 
lEUs. A bit issue(i)="l " specifies that this entry in the RS 220 has to be issued to an 
IEU. 

[001 7] The generation of one or more issue(0..63) strings by the select logic ends the 
select cycle. It should be noted that the select logic may select the instruction for 
issue out of the normal program order for execution dependent on the availability of 
the source data for each instruction. 

[001 8] In the issue cycle 350, the issue(0..63) strings specify the RS entry that has to be 
read out, and at the end of the cycle the data, control, tag, etc. bits will appear at the 
RS ports to the lEUs. 

% [0019] Finally, then the execution of the instruction is done in the cycles "exe 1 ",360 and 
"exe 2" 370. The tags, specifying the entry where the data has to be stored in the ROB 
1 25 and the RS 1 20, are compared with the stored tags for the sources. In case of a 
match the validity bit is set and the result data is stored in the sources of the 
dependent instruction in the RS. 

[0020] Finally the commit process will free-up the IWB entries in the original program 
order by copying the data from the ROB to the ARA 1 30. 

J [0021] As soon as the data has been written into the ARA it has become the architectural 
state of the processor and the IWB entries can be used again to store the new 
instructions dispatched by the fetch unit. 

Summary of Invention 

[0022] 

A feature of the present invention includes a method for operating a processor 
having an architecture of a larger bitlength with a program comprising instructions 
compiled to produce instruction results of at least one smaller bitlength having the 
steps of detecting when in program order a first smaller bitlength instruction is to be 
dispatched which does not have a target register address as one of its sources, and 
adding a so_extract„ instruction into an instruction stream before the smaller 
bitlength instruction. The extract instruction includes the steps of dispatching the 



APP_ID=09683351 



Page 4 



extract instruction together with the following smaller bitlength instruction from an 
instruction queue into a Reservation Station, issuing the extract instruction to an 
Instruction Execution Unit (IEU) as soon as all source operand data is available and an 
IEU is available according to respective issue scheme, executing the extract instruction 
by an available IEU, setting an indication that the result of the instruction needs to be 
written into the result field of the instruction following the extract instruction, and 
writing the extract instruction result into the result field of the first instruction, and 
into all fields of operands being dependent of the first instruction. 

[0023] It is thus an object of the present invention to operate an out-of-order processor 
having an architecture of a larger bitlength with a program comprising instructions 
compiled for an previous architecture having a smaller bitlength without the 
drawbacks of significant performance impact or otherwise without significant chip 
area increase as it was mentioned before. 

[0024] These objects of the invention are achieved by the features stated in enclosed 
independent claims. Further advantageous arrangements and embodiments of the 
invention are set forth in the respective subclaims. 

[0025] Various other objects, features, and attendant advantages of the present invention 
will become more fully appreciated as the same becomes better understood when 
considered in conjunction with the accompanying drawings, in which like reference 
characters designate the same or similar parts throughout the several views. 

Brief Description of Drawings 

[0026] The present invention is illustrated by way of example and is not limited by the 
shape of the figures of the accompanying drawings. 

[0027] Fig. 1 is a schematic diagram showing the basic components of a prior art out-of- 
order processor. 

[0028] Fig. 2 is a schematic diagram showing the basic components of the central area, 

the Instruction Window Buffer (IWB) of the prior art out-of-order processor depicted in 
fig. 1 . 

[0029] 

Fig. 3 is a schematic diagram showing the pipeline stages applied within the 
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processor shown in Fig. 1 . 

[0030] Fig. 4 is a schematic diagram showing the problem underlying the present 
invention. 

[0031] Fig. 5 is a schematic scheme showing the 64-bit instruction source dependency 
on a LA instruction with a 32-bit result. 

[0032] Fig. 6 is a schematic scheme showing an additional merge instruction for 
resolving the case depicted in fig. 5. 

[0033] Fig. 7 is a schematic scheme showing a "double IWB 1 for resolving the case 
depicted in fig. 5. 

[0034] Fig. 8 is a schematic inventional scheme showing an additional extract instruction 
for resolving the case depicted in fig. 5. 

1 [0035] Fig. 9 is a schematic implementation scheme for the inventional extract 

* instruction showing a compare logic and latches for reservation station source data 
J field. 

[0036] Fig. 1 0 is a schematic scheme according to fig. 9 showing the problem of multiple 

* write into the latch (a) and the solution with an integrated OR gate at the input 
7 thereof. 

J [0037] Fig. 11 is a schematic diagram showing the control flow and some basic steps of 
the method according to a preferred embodiment thereof. 

Detailed Description 

[0038] The prjor art processor cjtec j a b ove h as a 32-bit architecture. It is, however 

desirable that a 64 bit architecture still supports former 32 bit instructions originating 
from the use of earlier developed programs. Thus, predetermined protocol convention 
exist in prior art that in case of writing a 32-bit result into a 64-bit register the 
"overhanging" bits have to remain unchanged. For most of the instructions this 
creates no particular problem, since for most instructions one of the source registers 
41 0, 41 5 is the same as the target register 420. Hence, the unchanged 32-bit of the 
result 0..31 is available as input to the execution unit and it can be used to set the 32 
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bit part of the 64 bit result that does not have to be calculated. 

[0039] A problem now occurs in a 64-bit architecture for those instructions that do not 
have the result register as their respective input. These instructions for example 
include a performance critical instruction like "Load Address". For the exemplary Load 
Address instruction "LA Rl , D2(X2,B2)"the address specified by the X2, B2 and D2 
fields is placed in the general register Rl . Thereby, the address is a 32-bit result and 
the bits 0-31 of Rl have to remain unchanged. In an in-order processor, the 
implementation of the leaving bits 0-31 to be unchanged could be accomplished by 
only writing bits 32-63 in the register Rl . 

[0040] In an out-of-order processor, however, the IWB can contain many instructions at a 
time with their speculative results being calculated. Since the LA instruction may be 
followed by a 64 bit instruction that has as a source Rl dependent on the LA 
instruction result, all 64 bit need to be available in the Reservation station. 

I [0041] This problem is next illustrated in some more detail with reference to Figure 5 as 
an example. 

S [0042] After the LA instruction -which is symbolically depicted with the horizontal RS 
entry 5 1 0 - is issued from the Reservation station 1 20 to the IEU 1 80 the result for 
bits 32-63 is calculated by the IEU and next written into the ROB entry 530 of the LA 
instruction as well as into all dependent sources in the reservation station 1 20. For 
example, here the 64 bit AddRegister (AR) instruction 540 is dependent on the result 
of the 32 bit LA instruction which is illustrated by the arrow 550. But since the LA 
instruction only writes bits 32-63 the other bits 0-31 remain undefined. Therefore the 
problem arises how in the given example the Rl source operand data(0-31) of the 64 
bit AR instruction becomes available for execution of the AR instruction. All 64 bits of 
data for Rl are needed before the 64-bit AR instruction can be executed by the IEU. 

[0043] The problem could be solved without special additional hardware by the 

introduction of a merge instruction. This solution is illustrated in Figure 6 for the 
example given in Figure 5. 

[0044] With reference to figure 6 the problem is solved by first writing the 32-bit result 
of the LA execution into the temporary register 61 0, here called RX. The merge 
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instruction 620 has this register as its source input together with the Rl-data in which 
the result of the LA register has to be written. After the execution of the LA 
instruction, the merge instruction will be issued next and the IEU will merge the bits 
0-31 of the Rl-data, i.e., the unchanged bits and the bits 32-63 of the RX-data into 
the 64 bit result for the Rl register. Since the AR instruction 540 still has a 
dependency on the Rl register it now will receive the required full 64-bit result of the 
merge instruction as its source operand. 

[0045] The drawback of the solution is that due to the execution of the merge instruction 
at least one extra cycle is added before the Rl data is available. This is a significant 
performance impact since the LA instruction is heavily used. In many cases this is not 
tolerable, on others it might. 

[0046] Another solution would be to have two almost separate IWBs each handling 32 bit. 
A lot of control logic needs to be duplicated. This solution is illustrated with reference 
to Figure 7 and described next below. 

j [0047] Since renaming unit , RS and ROB are now each implemented on a 32 bit basis it is 
now possible to specify that the LA instruction will only update the lower 32-bit part 
in the ROB. This is accomplished by specifying that the bits 0..31 have to be written 
into a temporary register 71 0, here called RX, while bits 32-63 are specified to be 
written into Rl . When the dependency search for the AR instruction depicted below 
said LA instruction is performed, then the dependencies found for the Rl register will 
be different for the bits 0-31 and for the bits 32-63. For bits 0-31 the dependency 
search will find no match between the Rl register of AR and the RX register of LA. 
Therefore it will load the data from the register file or set the dependency to an 
instruction in the IWB that calculates bit 0-31 of the full 64-bit result for Rl . So in 
Figure 7, the bits 0-31 of the AR instruction have a dependency on the exemplarily 
chosen Subtract (SR) instruction. The result bits 0-31 of the SR instruction will 
therefore be written into the Rl source field bit 0-31 of the AR instruction. The 
drawback is a significant area increase and power consumption costs for this splitted 
IWB solution. Renaming logic, compare logic for ROB as well as the RS are now all 
needed twice. Therefore, this solution is rather unattractive from a point of hardware 
costs. 
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[0048] The present invention discloses a method and a respective exemplary 

implementation scheme to handle instructions in an out-of-order processor that write 
a 32-bit result into a 64-bit wide register. The 64-bit architecture specifies that the 
64-bit result has to be constructed from the 32-bit result by leaving the remaining, 
i.e., overhanging 32 bits unchanged. To handle the setting of the 32 bits that have to 
be unchanged a so-called extract instruction is disclosed which writes the 
"overhanging" bit portion not into its own result field but in the result field of the 
subsequent -here a LA- instruction. 

[0049] According to its primary aspect an inventional method for operating a processor 
having an architecture of a larger bitlength with a program comprising instructions 
compiled to produce instruction results of a smaller bitlength is disclosed which 
comprises the following essential steps: The main advantage is that the extract 
instruction can be executed independently of the following LA - or other - instruction 
whereby the above mentioned problems are solved nearly without performance loss or 
increase of chip area of a respective implementation of reservation station and reorder 
buffer. 

[0050] Advantageously, the step of writing the extract instruction result into the result 
field of said first instruction is controlled by incrementing a tag specifying in which 
location the result of the first instruction has to be written. 

[0051] The inventional method can be applied to cases in which the larger bitlength is 
64-bit and the smaller bitlength is 32-bit, or in which the larger bitlength is 128-bit 
and the smaller bitlength is 64 or 32-bit, even when code combinations of more than 
one smaller bitlength is present. 

[0052] Further, the inventional method can be varied and/ or improved by selectively 
inserting an extract instruction according to the above concept, only when said 
second instruction is dependent of the first instruction. This means, in particular, 
checking if the second instruction uses the target register of the first instruction as a 
source register, and if it is used then inserting said extract instruction into the 
instruction scheme. This can be advantageously applied when these occurrences can 
be appreciated to be quite rare, in advance. 
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[0053] The method according to its primary aspect can be extended to further 

comprising the steps ofdispatching said LA instruction in the same cycle as the extract 
instruction. Then, in the same cycle both of said two instructions write the results into 
the RS, causing a multiple write into the same result register. 

[0054] Multiple writes into the same register are handled by ORing or ANDing 
respectively as described in more detail later on. 

[0055] By these further steps a latch can be written without unpredictable results 

although it is selected double - or multiple - by a respective plurality of input lines. 

[0056] Advantageously, the above procedure can be performed either whenever a 32 bit 
result is written into a 64-bit register, -or this can be selectively performed only when 
said result register is used for a subsequent 64-bit instruction as a source register, 
i.e., in case of the above mentioned write after read or write after write dependency 
problems. 

[0057] Further, when associating the same instruction execution unit to said first and 
said second instruction a multiple write into the same result register is prevented 
which could be otherwise be caused by a concurrently performed execution of said 
first and said second instruction. 

[0058] With general reference to the figures and with special reference now to Fig. 8 the 
structural elements of the inventional processor design according to a preferred 
embodiment thereof is described in more detail. The general aspect of this scheme is 
independent of a particular processor chip realization. 

[0059] In Figure 8, an inventional extract instruction 810 has been added in front of the 
LA instruction 510. Comparisons to prior art should only made now to fig. 5. 

[0060] The operation of the extract instruction given in fig. 8 is as follows: 

[0061] The extract instruction 810 has the result register 530 of the LA instruction as its 
source operand 820. This enables the IEU 1 80 to route the Rl data bit 0-31 to its 
output. The other bits 32-63 will be set to ,, 00...00" assuming ORing (or alternatively 
"1 1...11", if ANDing) within the cell, by the IEU during the execution of the extract 
instruction. Furthermore, the IEU 1 80 sets a control bit indicating that only the 
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"overhanging" bits 0-31 of the result needs to be written into the ROB 225 and into 
the other dependent operands of the RS 220. Finally, the IEU increments the tag in a 
wrap-around fashion specifying into which location of the ROB the result has to be 
written. 

[0062] As a result, the extract instruction writes the result into the result field of the LA 
instruction 51 0 as well as in all reservation station fields of dependent operands. It 
should be noted that the RS fields of dependent operands are written by comparing 
tags. Therefore, the result is correctly written into the ROB 225 and the RS 1 20 when 
the tag is incremented. 

[0063] Instead of doing the increment of the tag by the IEU, as an alternative it can 
already be incremented by the decoder in the Fetch Unit. 

[0064] The advantage of using the extract instruction instead of for example the merge 
solution shown in Figure 6 is that the extract can be executed independent of the LA 
instruction. Since, the extract instruction writes the bits that have to remain 
unchanged, these bits are usually available even before the LA instruction starts 
execution. Simulations modeling the performance degradation of this solution (< 1%), 
showed a very minor performance impact for this solution. 

^ [0065] Some extensions of the prior art IWB that are needed to implement the extract 
'* solution successfully include the following: 

j [0066] 1 . Valid bit for bits 0-31 and bits 32-63 of the RS and ROB data fields: 

[0067] Now that the extract instruction writes the 0-31 bit part of the result 

independently of the extract instruction writing the bits 32-63, a separate valid bit for 
bits 0-31 and for bits 32-63 is needed. Also, the instruction may only be issued when 
all valid bits of the sources are ON. Furthermore, the result may only be committed 
when all result data valid bits are ON. 

[0068] 2. Grouped dispatch of the extract and LA (or similar) instruction: 

[0069] It must be assured that the LA instruction is written into the RS when the extract 
instruction is executed. Therefore, the fetch unit will take care that both instructions 
are dispatched in the same cycle and both, or none of them are written into the RS. 
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[0070] There are three different sequences in which the extract and the LA instruction, 
both requiring the same number of cycles for execution by the IEU, can be executed: 

[0071 ] 1 . The extract instruction is issued before the LA instruction to an IEU 

[0072] In this case the bits 0-31 are written by the extract instruction and the associated 
valid bit for the partial written data is set ON. After LA issue/execution, the bits 32-63 
are written and the associated valid bit for the bits 32-63 is set ON. Both valid bits 
being now ON, indicate that the 64-bit data field is now valid. 

[0073] 2. The extract instruction is issued after LA instruction to an IEU. 

[0074] This case is basically similar to the previous case, but now the bits 32-63 are 

written first by the LA instruction, and thereafter bits 0-31 are written by the extract 
instruction. 

| [0075] As discussed before, this case is the rather unusual for programs running on a 
processor. 

I [0076] 3. The extract and the LA are issued in the same cycle to an IEU; 

[0077] Since more than one IEU are attached to the reservation station it is possible too 
that both instructions are issued in the same cycle but to different lEUs. Since both 
instruction take the same number of cycles to execute also the result will be returned 
in the same cycle. Now the situation occurs that the bits 0-31 and bits 32-63 are both 
written at the same time by different lEUs. This however has complications for the 
logic controlling the write of the 64-bit data fields. This will be explained further with 
the help of Figure 9. 

[0078] With reference now to Fig. 9 a specific implementation is given for a compare logic 
and latches for a RS source data field in order to cover the case 3., above, in which the 
extract instruction and the LA instruction are issued in the same cycle to an IEU. 

[0079] Figure 9 shows the latches 91 0, 920 of a 64-bit data field together with the logic 
- left part of the figure - that controls the writing into the latches. 

[0080] in the Reservation Station (RS) a tag 930 is stored for each source operand for 

which a dependency was found by the renaming logic. This tag is compared each cycle 
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with the ieuO.tag via line 935 and ieul_tag via line 940. A match tag in the respective 
comparators 945 and 950 means that the IEU result has to be written into the latches 
910, and 920, respectively. This IEU0 write is activated by setting the compare result 
signal ieuO.wsel to ON. Similarly, the IEU1 result write is activated by setting 
ieul_wsel to ON. Furthermore, the control signals ieu(0..1)_wr0_31 and ieu(0..1) 
_wr_32_63, being input into a decode logic 960 specify if the result has to be written 
into latches(0..31) and/or latches(32..63) via the control signals wr_enable0_31, 
denoted as 965, and wr_enable32_63, denoted as 970, respectively. 

[0081] For example, if a 64-bit result is returned by ieuO, then ieu0_wr0_31 and 

ieu0_wr32_63 will be both ON. For this input combination the decode logic sets the 
signals write_enable0_31 and write_enable32_63 both to ON. This activates the write 
of data for all 64 bits. Next, with ieuO.wsel being ON, the data on the bus 975 
ieu0_data(0..63) will be written into the latches(0..63). 

-f [0082] If a 32-bit result for 0-31 has to be written, for example by IEUO, then 

ieu0_wr0_31 will be set ON by IEUO and ieu0_wr32_63 will be OFF. As a result of the 
decode logic, the write_enable0_31 is set ON and write_enable32_64 is set OFF. Since 
the write for bit 32-63 is not enabled, only the data on bus ieu0_data(0..31) will be 
written into the latches(0..31) when ieuO_wsel is ON. The content of latches(32..63) 
remains unchanged. So, for the cases 1 and 2 discussed above this implementation 
behaves correctly since ieuO_wsel or ieul_wsel is ON and ieuO_wsel and ieul_wsel are 
never both ON in the same cycle for a data field. 

[0083] If, however, both, the extract and the LA instruction write their results into the 

same data field, then ieu0_tag equals ieul.tag and ieuO.wsel and ieul_wsel will be set 
ON since both tags match with the tag stored for the data field. Furthermore, 
wr_enable0_31 and wr_enable32_63 will be set ON by the decode logic 960 since the 
write has to be enabled for latch(0..31) as well as for latch(32..63). As a result, it is 
tried to write the ieu0_data and ieul_data into the same latches(0..63). 

[0084] This problem can be resolved by providing for a separate tag compare logic for 
bits 0..31 and for bits 32. .63. This, however, is very costly since the compare logic 
consumes a significant amount of area and power. 
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[0085] Another solution would be to double the ieu.._wsel lines into a separate 

ieu.._wsel0_31 and into a ieu.._wsel32..63. For a plurality of two lEUs, IEU0 and IEU1, 
this solution is acceptable since due to the doubling of the wsel signal the two 
wr_enabie_.. Signals are no longer needed. However, when the number of lEUs that 
write into the queue becomes larger (for the IWB up to 8), then the doubling of the 
wsel signals from for example 8 to 1 6 (-2 enable) is no longer acceptable and a large 
amount of extra area is required. 

[0086] The present invention solves this problem for the IWB implementation as follows: 
The IEU, when generating a 32 bit result, will set the other unrelevant bits to all 
"000. ..00". Furthermore, the latch behavior is modified such that it supports a defined 
state in the case of multiple writes. This multiple write feature is described next and is 
illustrated in Figure 10. 

j [0087] If a multiple write in the same latch is executed by only a single ieu.._wsel signal 
being ON at the same time for a cell, it needs not to be specified what the latch 
behavior will be for the case that two wsel signals are ON, see Figure 10a, upper part. 

% [0088] As, however, the ieuO.wsel and ieul_wsel signals can be both ON, the required 
latch behavior is as shown in Figure 1 0b. The latch 1 020 will OR the result in an OR 
gate 1030 on its inputs. 

[0089] Hence, when the unrelevant bits are all set to "00..00"for the other port, then the 
correct data will be written into the cell. For example, in the case that IEU0 returns the 
result of a LA with ieu0_data(0..3 1 )="000...000", ieu0_data(32..63)="l 01 ...111 " and 
IEU1 returns the result of the extract instruction with ieul_data(0..31)="l 1 1 ..001" and 
ieul _data(32..63)="000..000" then the data(0..63)="l 1 1 ..001 1 01 ..1 1 1 " will be 
written into the latches. 

[0090] With additional reference now to fig. 1 1 the control flow of the method according 
to the before-described embodiment will be summarized next below: 

[0091] When a program having a combined 32-bit and 64-bit code is run on a computer 
equipped with the inventional processing scheme therein, in a step 1110a decision is 
taken if a 64-bit operating mode is prevailing or not. If not, the prior art way to 
operate a 32-bit Program may be followed. 
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[0092] In the YES branch of decision in 0 the next decision is directed to determine if a 
32-bit instruction, not setting the remaining 32 bit of the 64-bit register field to the 
unchanged value. 

[0093] In the NO-branch of decision 11 20 no such 32 bit instruction is detected. Then it 
is branched back to step 1 1 20 in order to perform the analysis for the next instruction 
in the stream. 

[0094] In the YES- branch of decision 1 1 20, however, the inventional EXTRACT 

instruction is added into the instruction stream before the 32-bit instruction, step 
1130. 

[0095] Then, step 1 140, the EXTRACT instruction and the 32-bit instruction are both 
dispatched concurrently . 

[0096] Then, it is checked if all source operands are available for the 32-bit instruction 
what yields a decision 1 1 50. 

[0097] In its NO-branch the process control waits , step 1155 and monitors the valid bits 
indicating said availability. 

[0098] In the YES branch thereof it is checked if an instruction execution unit 1 80 is free, 
i.e. is available what yields in turn a decision 1 1 60. 

I [0099] In the NO-branch it is waited until an IEU is free, step 1 1 65. 

[01 00] Then, in the YES branch thereof the EXTRACT instruction is issued to a free IEU, 
step 1 1 70 and it is executed by that in a step 1 1 80. 

[01 01] Then, in a step 1 1 90 the before-described tag incrementation takes place in order 
to locate the register the result is written back to, step 1 1 90. 

[01 02] Then, in a step 1 1 95 the EXTRACT result is written back to the result register of 
the 64-bit instruction and into all dependent source registers. Thus the EXTRACT 
instruction work is done the whole 64-bit range can now be used for the instruction(s) 
to follow - for both, a 64-bit as well as for a 32-bit instruction possibly more 
downstream the instruction stream. 



APP ID=09683351 



Page 15 of 34 



[0103] In addition, the control flow scheme depicted in fig. 1 1 can be modified in order 
to reflect a "selective adding " of the extract instruction only when really required - 
after detection of a combined bit length code, and after detection of the dependency 
situation described above with reference to fig. 1 1 . For this modification the same 
figure is referenced again. 

[01 04] In the YES branch of decision 1 11 0 the next decision is directed to determine if a 
32-bit instruction not setting the not calculated 32 bit to the unchanged value -in 
other words the target address register is not one of the source register address for 
the instruction - is followed by a 64-bit instruction which is dependent of the 32-bit 
one. 

[01 05] In the NO-branch of the thus modified question and decision 1 1 20 no 

dependency is detected. Then it is branched back to step 1 1 20 in order to perform the 
3 dependency analysis for the next instruction in the stream. 

0 [01 06] In the YES- branch of said modified question/ decision 1 1 20, however, first all the 
^ instructions starting from the 32 bit instruction -with the not calculated 32 bit not set 

fl to unchanged - on which a source of the 64-bit instruction is dependent on are 

removed from the RS and ROB queues. 

y [01 07] Next , the instruction stream is re-fetched starting at the 32 bit instruction, and 
the inventional EXTRACT instruction is added into the instruction stream before the 

3 32-bit instruction, step 1 1 30. The advantage of this method is that the extract 

instruction is only added when the problem occurs. The disadvantage is that 
instructions are removed from the queue and re-fetched again. So, this method is 
advantageous when an extract instruction has to be added rather seldom. 

[01 08] Next, the same steps follow as has been described for Fig 1 1 . 

[01 09] In the foregoing description the invention has been described with reference to a 
specific exemplary embodiment thereof. It will, however, be evident that various 
modifications and changes may be made thereto without departing from the broader 
spirit and scope of the invention as set forth in the appended claims. The specification 
and drawings are accordingly to be regarded as illustrative rather than in a restrictive 
sense. 
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[01 1 0] For example, the unrelevant bits could have been set to all "1 1 ...1 1 " by modifying 
the behavior of the latch with AND gates instead of OR gates as depicted above in 
case of multiple write. 

[0111] Further, the present invention disclosed in here applies a LA instruction as an 

example, only. However, it will be appreciated by a person skilled in the art that each 
other instruction returning a 32 bit result into a 64 bit data field for which the bits not 
written have to remain unchanged can be implemented according to the present 
invention. Furthermore, the number of lEUs was in the example limited to two in order 
to improve clarity. But also a larger number of lEUs may be connected to the RS. 

[01 1 2] In this disclosure, the invention was described for the IWB that includes the 
storage of data into the reservation station queue. In other pipeline schemes the 
result and source data is stored in a separate register File and the source data is read 
from this file after RS issue. The solution presented here is also applicable for such a 
type of pipeline. The execution of the extract instruction will then result in writing the 
unchanged bits into the location of the register file assigned to the LA instruction 
instead of into the RS and ROB. 

[01 1 3] Further variations are possible in that the extract instruction is selectively inserted 
into the instruction stream only when required. In that case, the IWB signals the IFU to 
re-dispatch the instruction with an extract instruction in case that it is detected that 
the source of a 64 bit instruction depends on a LA or other instruction which does not 
set the "unchanged overhanging bits". 
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